Statistical relational learning : Structure learning for Markov logic networks. (Apprentissage statistique relationnel : apprentissage de structures de réseaux de Markov logiques)
نویسنده
چکیده
A Markov Logic Network is composed of a set of weighted first-order logic formulas. In this dis-sertation we propose several methods to learn a MLN structure from a relational dataset. Thesemethods are of two kinds: methods based on propositionalization and methods based on Graphof Predicates. The methods based on propositionalization are based on the idea of building aset of candidate clauses from sets of dependent variable literals. In order to find such sets ofdependent variable literals, we use a propositionalization technique to transform relational infor-mation in the dataset into boolean tables, that are then provided as contingency tables for testsof dependence. Two propositionalization methods are proposed, from which three learners havebeen developed, that handle both generative and discriminative learning. We then introduce theconcept of Graph of Predicates, which synthethises the binary relations between the predicatesof a domain. Candidate clauses can be quickly and easily generated by simply finding paths inthe graph and then variabilizing them. Based on this Graph, two learners have been developed,that handle both generative and discriminative learning.
منابع مشابه
Statistical learning for image-based personalization of cardiac models. (Apprentissage statistique pour la personnalisation de modèles cardiaques à partir de données d'imagerie)
Cette thèse porte sur un problème de calibration d’un modèle électromécanique de cœur, personnalisé à partir de données d’imagerie médicale 3D + t ; et sur celui — en amont — de suivi du mouvement cardiaque. Les perspectives à long terme de la simulation personnalisée de la fonction cardiaque incluent l’aide au diagnostic et à la planification de thérapie, ainsi que la prévention des risques ca...
متن کاملApprentissage de structure des réseaux bayésiens et données incomplètes
Résumé. Le formalisme des modèles graphiques connait actuellement un essor dans les domaines du machine learning. En particulier, les réseaux bayésiens sont capables d’effectuer des raisonnements probabilistes à partir de données incomplètes alors que peu de méthodes sont actuellement capables d’utiliser les bases d’exemples incomplètes pour leur apprentissage. En s’inpirant du principe de ams-...
متن کاملApprentissage et généralisation par des réseaux de neurones : étude de nouveaux algorithmes constructifs. (Machine learning and generalization by Neural Networks: new constructive algorithms)
متن کامل
Apprentissage et sélection de réseaux bayésiens dynamiques pour les processus online non stationnaires
Dynamic Bayesian Networks (DBNs) provide a principled scheme for modeling and learning conditional dependencies from complex multivariate time-series data. However, in most cases, the underlying generative Markov model is assumed to be homogeneous, meaning that neither its topology nor its parameters evolve over time. Therefore, learning a DBN to model a non-stationary process under this assump...
متن کاملApprentissage par renforcement pour les processus décisionnels de Markov partiellement observés Apprendre une extension sélective du passé
We present a new algorithm that extends the Reinforcement Learning framework to Partially Observed Markov Decision Processes (POMDP). The main idea of our method is to build a state extension, called exhaustive observable, which allow us to define a next processus that is Markovian. We bring the proof that solving this new process, to which classical RL methods can be applied, brings an optimal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011